A CHARACTERISATION OF 
LARGE FINITELY PRESENTED GROUPS 

MARC LACKENBY 
1. Introduction 

In this paper, we will consider finitely presented groups that have a finite index 
subgroup which admits a surjective homomorphism onto a non-abelian free group. Gro- 
mov called these groups large [4]. Large groups have particularly nice properties (for 
example, super-exponential subgroup growth). They also play an important role in low- 
dimensional topology: it is a major conjecture that the fundamental group of any closed 
hyperbolic 3-manifold is large. Our main theorem is a characterisation of these groups 
in terms of the existence of a normal series where successive quotients are finite abelian 
groups with sufficiently large rank and order. 

Theorem 1.1. Let G be a Enitely presented group. Then the following are equivalent: 

1. some Enite index subgroup of G admits a surjective homomorphism onto a non- 
abelian free group; 

2. there exists a sequence Gi > G2 > ■ ■ ■ of Enite index subgroups of G, each normal 
in Gi, such that 

(i) Gi/Gi-^-i is abelian for all i > 1; 

(ii) lim,^oo((log[G, : G,+i])/[G : Gi]) = 00; 
(Hi) limsup,(d(Gi/G,+i)/[G : G^]) > 0. 

Here, d{ ) denotes the rank of a group, which is its minimal number of generators. 
Note that condition (i) does not require G/Gi to be an abelian group. Indeed, it 
cannot, since there are finitely presented groups that are both perfect and large. In 
words, condition (ii) requires the order of Gi/Gi+i to grow super-exponentially as a 
function of [G : Gi]. Condition (iii) asserts that the rank of the quotients Gi/Gi+i 
grows linearly in the index [G : Gi]. This is the fastest it could possibly grow, since the 
Reidermeister-Schreier theorem implies that the rank of Gi grows at most linearly in 
[G : G,]. 

The main part of Theorem 1.1, the implication (2) =^ (1), is in fact a corollary of 
the following stronger, but slightly less elegant, result. 
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Theorem 1.2. Let G be a finitely presented group, and suppose that, for each natural 
number i, there is a triple Hi > Ji > Ki of finite index normal subgroups of G such that 

(i) Hi/ Ji is abelian for all i; 

(ii) lim,^^((log[i?, : J,])/[G : H,]) = ^; 
(Hi) limsupi{d{Ji/Ki)/[G : Ji]) > 0. 

Then Ki admits a surjective homomorphism onto a free non-abelian group, for infinitely 
many i. 

This gives (2) =^ (1) of Theorem 1.1, via the following argument. We may replace 
G by Gi, and thereby assume that each Gi is normal in G. If we then set Hi = Gi, Ji = 
Gj+i and Ki = Gj+2, Theorem 1.2 implies that infinitely many Gi admit a surjective 
homomorphism onto a free non-abelian group. 

In fact, the statements of Theorems 1.1 and 1.2 are not the strongest that can be 
made. The existence of infinitely many subgroups Gi (in Theorem 1.1) or infinitely 
many triples Hi > Ji > Ki (in Theorem 1.2) is more than one needs to deduce that G 
is large. This conclusion still holds if one replaces hypotheses (ii) and (iii) of Theorem 
1.2 by an explicit inequality which relates [Hi : Ji], [G : Hi], d{Ji/Ki), for some fixed i, 
and data from a fixed presentation of G. The precise statement of this result, which is 
rather unwieldy, appears as Theorem 4.2 in Section 4. 

What makes the results of this paper noteworthy is their method of proof. Despite 
the fact that these theorems are purely group-theoretic, their proof uses very little 
algebra. Instead, the geometry and topology of finite Cayley graphs play a central role. 
This is the second in a pair of papers that exploit these type of arguments. The first [5] 
related Property (r), the rank of finite index subgroups and their possible decomposition 
as a graph of groups. Using this relationship, the proof of a weaker form of Theorem 
1.1 was sketched. 

Large groups were studied by Baumslag and Pride [1] who showed that groups with 
a presentation having (at least) two more generators than relations are of this form. 
This is an easy consequence of Theorem 1.1. 

Corollary 1.3. Let G be a group having a presentation with at least two more gen- 
erators than relations. Then G has a finite index subgroup that admits a surjective 
homomorphism onto a free non-abelian group. 

Baumslag and Pride also conjectured [2] that when a group G has a presentation 
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with one more generator than relation, but one of the relations is a proper power, then 
G is large. This was proved independently by Gromov [4] using bounded cohomology 
and by Stohr [10] using a direct algebraic argument. Again, this is a straightforward 
consequence of Theorem 1.1. 

Corollary 1.4. Let G he a group having a presentation with one more generator than 
relation. Suppose that one of these relations is proper power. Then G has a Gnite index 
subgroup that admits a surjective homomorphism onto a free non-abelian group. 

We will prove these corollaries in §5. 

We will also show that conditions (i) and (ii) of Theorem 1.1 are, in fact, equivalent 
to the existence of a finite index subgroup with infinite abelianisation. 

Theorem 1.5. Let G be a finitely presented group. Then the following are equivalent: 

1. some finite index subgroup of G has infinite abelianisation; 

2. there exists a sequence Gi > G2 > . . . of finite index subgroups of G, each normal 
in Gi, such that 

(i) Gi/GiJ^i is abclian for all i > 1; 

(ii) limi^^((log[Gi : Gi+,])/[G : Gi]) = 00. 

The proof of this result, which is topological and rather straightforward, is given in 

§6. 

I am grateful to Peter Shalen for a discussion at the early stages of this project, 
when he suggested that a result along the lines of Theorem 1.1 might be true. I am also 
grateful to Alex Lubotzky for some useful conversations about Property (r), when we 
discussed conditions similar to those in Theorem 1.1. 

2. The forwards implication 

In this section, we will prove (1) (2) of Theorem 1.1. Let Gi be the finite index 
subgroup of G that admits a surjective homomorphism onto a non-abelian free group F. 
Define recursively the following finite index normal subgroups of F. Set Li = F, and, 
for i > 1, let Li_(_i = [L^, Li](Li)*. In other words, Li^i is the group generated by the 
commutators and the i*'^ powers of Li. Thus, {Li} is a nested sequence of subgroups 
of F. Each is characteristic in the preceding one, and hence each is characteristic in F, 
and is therefore normal in F. Each Lj is free with rank d{Li) = {d{F) — 1)[F : Li] + 1, 
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and Li/Li+i is isomorphic to 

Set Gi to be the inverse image of in G, which is a normal subgroup of G\. Then 
Gi/Gi is isomorphic to F/Li, and Gi/Gi+i is isomorphic to Li/Li_|_i, which is abehan, 
verifying (i) of Theorem 1.1. To check (iii) , note that 

d(G,/Gi+i) = d(L,/L,+i) = d{U) = {d{F) -l)[F:U] + l = {d{F) - l)[Gi : G,] + 1. 
Similarly, to establish (ii), we note that 

log[G, : = log(i'^(^^)) = d{Li) \ogi > [d : G,] logi. 

3. The width and Cheeger constant of finite graphs 

Many of the ideas behind this paper arise from the theory of Property (r) . This is 
a particularly useful group-theoretic concept, introduced by Lubotzky and Zimmer [8], 
that can be defined using graph theory, representation theory or differential geometry. 
We concentrate on the former approach. The Cheeger constant of a finite graph X, 
denoted h{X), is defined to be 

^„,|JM.^CVma„dO<|A|<I^}. 

Here, V{X) denotes the vertex set of X, and, for a subset A of V{X), dA denotes the 
set of edges with one endpoint in A and one not in A. Informally, having small Cheeger 
constant is equivalent to the existence of a 'bottleneck' in the graph. (See Figure 1.) 




Figure 1. 

Let G be a group with a finite generating set S. Let {Gi} be a collection of finite 
index normal subgroups. We denote the Cay ley graph of G/Gi with respect to 5* by 
X{G/Gi]S). The group G is said to have Property (r) with respect to {Gi} if the 
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Chccgcr constants h{X{G/Gi; S j) are bounded away from zero. This property turns 
out not to depend on the choice of finite generating set S. 

Whether or not a given group and a collection of finite index subgroups have Prop- 
erty (r) is a subtle and often difficult question. The following theorem of Lubotzky and 
Weiss [7] gives a necessary condition for a group to have Property (r). This is not, in 
fact, how Lubotzky and Weiss stated their result (which appears as Theorem 3.6 of [7]), 
but this formulation can readily be deduced from their argument. 

Theorem 3.1. Suppose that a Unitely generated group G has Property (r) with respect 
to a collection C of finite index normal subgroups. Then there is a constant c with the 
following property. If J is a member of C, and J is contained in a normal subgroup H 
ofG such that H/J is abelian, then \H/J\ < c^'^-^l 

Thus, conditions (i) and (ii) of Theorem 1.2 imply that G does not have Property 
(r) with respect to { Jj}. We will actually need to establish a stronger version of Theorem 
3.1. Instead of relating to the Cheeger constant of X{G/Ji\ S) (for some finite generating 
set 5), we need to consider a related geometric invariant of X{G/Ji\ S), its width, which 
is defined as follows. 

Let X be a finite graph. Consider a linear ordering on its vertices. For < n < 
|V'(X)|, let Dn be the first n vertices. The width of the ordering is defined to be 
max„ |9D„|. The width of the graph is the minimal width of any of its orderings, and 
is denoted w{X). 

This notion is inspired by a useful concept from the theory of knots and 3-manifolds, 
known as thin position [9], which was first introduced by Gabai [3]. We now develop 
this analogy (which is not essential for an understanding of the remainder of the paper) . 
One may imagine the graph X embedded in R^, with its vertices all at distinct heights, 
and with its edges realised as straight lines. The height of the vertices specifies a 
linear ordering on them. The width of this ordering can be interpreted geometrically, as 
follows. Imagine a 1-parameter family of horizontal planes, parametrised by their heights 
which increase monotonically from — oo to oo. The width of the ordering is equal to 
the maximal number of intersections between the graph and any of these planes. (See 
Figure 2 for an example.) Thus, to determine the width of X , one should aim to find 
the most efficient embedding in M^: the one that minimises the width of the associated 
ordering. This is highly analogous to thin position for knots in M^, where one aims to 
isotope the knot until a similar notion of width is minimised. 
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Figure 2. 



There is a relationship between the width of a graph and its Cheeger constant. In an 
ordering on V{X) of minimal width, consider where n = [\V{X)\/2\. By computing 
\dDn\/\Dn\, we deduce that 

^ mx)\/2y 

Hence, the following gives a stronger version of Theorem 3.1. It gives a condition 
guaranteeing that certain Cayley graphs have width which is asymptotically smaller 
than their number of vertices. 

Theorem 3.2. Let G be a group with a finite generating set S. Suppose that, for each 
natural number i, there is a pair Hi > Ji of finite index normal subgroups of G, such 
that 

(i) Hi/ Ji is abelian for all i; 

(ii) lim,^oo((log[i^. : J^])/[G : H,]) = oo. 
Then w{X{G/Jf, S))/[G : J,] ^ 0. 

Note that (i) and (ii) are precisely those in Theorem 1.2. 

The proof we give of this result follows the argument of Lubotzky and Weiss in 
their proof of Theorem 3.1. The following lemma allows us to estimate the width of 
X{G/ Ji] S) in terms of the width of a Cayley graph of Hi/ Ji. This will be useful, since 
Hi/ Ji is abelian, and, later, we will analyse the width of Cayley graphs of finite abelian 
groups. 
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Lemma 3.3. Let G be a group with a Enite generating set S, and let Hi > Ji he finite 
index normal subgroups of G. Let T, be a generating set for Hi arising from S by the 
Reidermeister-Schreier process. Then 

w{X{G/Ji- S)) < w{X{H,/Ji- S)) + 2|5|[G : Hi]. 



Proof. We first recall the Reidermeister-Schreier process. Pick a presentation for G with 
generating set 5", but possibly an infinite number of relations. (We are not assuming 
here that G is finitely presented.) Build the associated 2-complex C, by starting with 
a bouquet of l^l circles and attaching on a 2-cell for each relation. Then vri(C) is 
isomorphic to G. Let C" — > C be the covering corresponding to the subgroup Hi, 
so that 7ri(C") is isomorphic to Hi. Pick a maximal tree T in the 1-skeleton of G' . 
Collapsing this tree to a point gives a new 2-complex G . Its 1-cells give the required 
generating set T, for Hi. 

Let G" ^ C and C be the coverings corresponding to Ji. The inverse image 

of T in G" is a forest F. If one were to collapse each component of this forest to a single 
vertex, we would obtain G . The 1-skeletons of G" and G are, respectively, X{G/ Ji\ S) 
and X{Hi/Ji; S). (See Figure 3.) 




C" 
XiHi/JfX) 



Collapse F 




C 

X(G/Hi-S) 




Collapse T 



C 




Figure 3. 
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Consider a minimal width ordering of V{C ). From this, one can construct an 
ordering of V{C"), as follows. The ordering on V{C") specifies an ordering on the 
components of F. We therefore order V{C") by ordering the vertices of its first tree in 
some way, then the vertices of its second tree, and so on. 

For any integer n, with < n < |V'(C")|, let D„ be the first n vertices of C". 

Suppose that the n*^ vertex of C" lies in a component T of F. Then, the edges in dDn 
consist of edges joining trees other than T, and edges with at least one endpoint in T. 
There are at most w{X{Hi/ Ji; S)) edges of the first type and at most 2|S'|[G : Hi] edges 
of the second type. Thus the width of C" is at most the sum of these quantities. □ 

As a result of the above lemma, we concentrate on the Cayley graph of the abelian 
group Hi/ Ji. The following lemma provides a useful upper bound on its width. 

Lemma 3.4. Let A he a Unite abelian group with Unite generating set S. Tiien 

6|S||^| 



L(|^|-i)vii^i 



Proof. We will construct an efficient ordering of the vertices of X{A;J]) by placing 
them on the unit circle in a suitable way. Give the circle a group structure, by iden- 
tifying it with C^, the multiplicative group of complex numbers with modulus one. 
Any homomorphism (p: A — > determines a point in (C^)'^', given by the |S|-tuple 
(0(s) : s € S). Define c to be [(|^| — which is the denominator in the upper 

bound on w{X{A; S)) that we are trying to establish. We may assume that c is a posi- 
tive integer; otherwise, there is nothing to prove. Divide the circle into c equal arcs. 
This determines a decomposition of (C^)'^' into c'^' < |^| boxes. There are precisely 
1^1 distinct homomorphisms ^ ^ C^, and hence two distinct homomorphisms are sent 
to the same box. Their quotient is a non-trivial homomorphism ^-.A , such that 

|arg((/)(s))| < 27r/c for all s G S. Here, we are taking arguments to lie in the range 
(-7r,7r]. 

Let a be the element of A/Ker((/)), such that <p{a) has smallest positive argument. 
Then cr is a generator for A/Ker(^). Let N be its order. Note that, for any s G S that 
does not lie in Ker(^), N > 27r/|arg(^(s))| > c. Since this is true for at least one s G S, 
we deduce that N > c. 

We place an order on the vertices of A, as follows. First order the vertices in Ker((/)) 
in some way, then order the coset ^~^{a), then 0~^(cr^), and so on. (See Figure 4.) 



8 




Induced ordering 
on vertices 



Vertices ofX(A;2) 
placed on circle 



Edges ofX(A;S) 



Figure 4. 



Note that any edge in X{A;J]) joins vertices who images in A/Ker{(j)) differ by 
cr% where |i| is at most N/c. Let Z)„ be a subset of the vertices of X(A;T,), as in the 
definition of width. If we consider the initial vertex of an edge in dDn, its image in 
A/Ker((/)) can take at most 4(A^/c) + 2 possible values. This is at most 6{N/c), since 
N/c > 1. Hence, there are at most 6{N/c)\Ker{(j))\ = (i\A\/c such vertices. Since |S| 
oriented edges emanate from any vertex, there are therefore at most 6|S||^|/c edges in 
dDn. This gives the required upper bound on the width of X{A; S). □ 

Proof of Theorem 3.2. By Lemma 3.3, 

w{X{G/Ji;S)) ^ w{X{Hi/Ji-T.)) ^ 2\S\[G : Hi] 



\G:J,] - [G:Ji] [G : Ji] ' 

By assumption (ii), [Hi : Ji] grows super-exponentially as a function of [G : Hi]. In 
particular, [Hi : Ji] tends to infinity, and so the second term tends to zero. For the first 
term, assumption (i) and Lemma 3.4 imply that 



wiXiHi/Jf,i:)) 



< 



6|S| 



From the Reidermeister-Schreier process, |S| grows linearly in [G : Hi]. So, : Hi 

is bounded above and, by assumption (ii), {[Hi : Ji] — 1)^/1^1 tends to infinity. □ 



4. Proof of the main theorem 



Theorem 1.2 follows immediately from Theorem 3.2 and the following result. 

Theorem 4.1. Let G be a Rnitely presented group with a finite generating set S. 
Suppose that, for each natural number i, there is a pair Ji > Ki of hnite index normal 
subgroups of G, such that 
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(I) w{X{G/Ji;S))/[G:Ji]^0; 
(II) \imsnp,{d{Ji/Ki)/[G : J,]) > 0. 

Then, for infinitely many i, Ki admits a surjective homomorphism onto a free non- 
abelian group. 

Note that in the above theorem, we no longer need the hypothesis that any quotient 
groups are abeUan. 

The proof we give of Theorem 4.1 resembles some of the arguments in [5]. Suppose 
that (I) and (II) of the theorem hold. Let C be a finite 2-complex having fundamental 
group G, arising from a finite presentation of G with generating set S. Thus, G has 
a single vertex, and an oriented edge for each clement of S. Let L be the sum of the 
lengths of the relations in this presentation, which we may assume is at least one. 

Let Cj ^ C be the covering corresponding to Jj, and let Xi = X{G/Ji; S) be the 
1-skeleton of Cj. Set £ to be 

''"^riG-Ji^ 

which by (II) is positive. For infinitely many i, 

d{J,/Ki) 3£ 
[G : J,] > 4 • ^ > 

By (I), w{Xi)/[G : Jj] —>■ 0. Hence, provided i is sufficiently large, 

HX,) £_ 
[G:J,]<8L- 

Also, for all large i, 

yO:^>JSmiI^l. (3) 

We now fix some i so that the inequalities (1), (2) and (3) hold. 

We will show that there is a surjective homomorphism from Ki onto a free non- 
abelian group. The details of this argument are a little complicated, but the main idea 
is fairly simple. We use a minimal width ordering on the vertices of Xi to divide Ci into 
two pieces A and B that arc, roughly, equally 'big'. More precisely, the images of their 
fundamental groups in Ji/Ki both have large rank. (In fact, A and B might not be 
connected, and so it might not make sense to refer to their fundamental group, but we 
will ignore this point for the moment.) Since the width of Xi is small, the fundamental 
group of A n B has small rank, as therefore does its image in Ji/Ki. So, when the 
decomposition of Cj into A and B is lifted to the covering space corresponding to K^, 
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the lifted decomposition is modelled on a graph with negative Euler characteristic. The 
desired conclusion, that Ki surjects onto a non-abelian free group, follows immediately. 

We now give this argument in detail. Pick a minimal width ordering on the vertices 
of Xj. We will use this to define a height function /:Cj M. On the vertices, simply 
let / agree with the ordering function. Extend linearly over the 1-cells of Ci. Then we 
extend / continuously over the interior of each 2-cell, so that it is a Morse function there, 
with the following properties. (There is one exceptional case: when all the vertices in 
the boundary of a 2-cell are in fact the same 0-cell in Ci and hence have the same height, 
then wc define / to be constant on that 2-ccll.) We can ensure that / has no maxima 
or minima in the interior of any 2-cell, and that its critical values avoid n -|- ^ , for each 
integer n. We can also ensure that, whenever a 2-cell does not contains the vertex of 
height n in its boundary, then that 2-cell contains no critical points with values between 
n — ^ and n+\. 

Let n be some integer between and We will focus on a single value of n 

later. We can now use n and / to decompose Ci into two subsets = f~^{—oo,n+ ^] 
and Bn = f~^[n+ ^, oo). Let be the vertices of Ci that lie in A^; these are precisely 
the first n vertices of the ordering. 

Note that An Bn is a 1-complex, with precisely one 0-cell in the interior of each 
edge of dDn, and no other 0-cells. Hence, there are exactly |(9D„| 0-cells of An fl Bn- 
This therefore is an upper bound on the number of components of An H -B„, and hence 
on the number of components of An and on the number of components of Bn (provided 
n 7^ 0, \V{Xi)\). Note that |5L>„| < w{Xi) < |^[G : Ji], by inequality (2). 

The 1-cells of An H Bn are arcs properly embedded in the 2-cells of Ci. Wc claim 
that An n Bn has at most \dDn\L/2 1-cells. Note that the total number of times the 
2-cells of Ci run over any 1-cell of Ci is at most L. This is an upper bound for the 
valence of each 0-cell of A„ n B^- There are precisely |9I?„| 0-cells of A„ n B^, and 
hence we obtain the required bound on the number of 1-cells of ^„ fl 5„. Note that this 
bound \dDn\L/2 is at most w{Xi)L/2, which is less than : Ji], by inequality (2). 

We construct a graph Yn, as follows. Each vertex corresponds to a component of An 
or Bn, and is labelled An or Bn as appropriate. Each edge corresponds to a component 
of An n Bn- Incidence in the graph is defined by topological incidence. Since An H Bn 
has a small regular neighbourhood that is homeomorphic to {An n Bn) x /, we may 
define a collapsing map Cj — > 1^ that sends each component of Cj — {{An fl 5„) x /) to 
the corresponding vertex of Yn, and that sends each component of {An fl B„) x / to the 
relevant edge of y„, via projection onto the second factor of the product. However, Y^ 
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need not be very interesting: it may only be a single edge, for example. But a similar 
construction in the covering space of Ci corresponding to the subgroup Ki will induce 
the required surjective homomorphism from Ki onto a free non-abelian group. 




Figure 5. 

Define the weight wt{ ) of a vertex or edge, corresponding to a component E of An, 
Bn or An riBn, to be d(i^,7riE/i^TTiEr\Ki), where i^'.ttiE — > ttiC^ is the homomorphism 
induced by inclusion. (Note that the choice of basepoints for ttiE does not affect this 
quantity.) Define the weight wt{ ) of An, Bn or An n Bn to be the sum of the weights 
of its components. Note that wt{An H Bn) is at most the number of 1-cells of An H Bn, 
which we have already established is less than ^i[G : Ji]. 

Claim. There is some n such that wt{An) and wt{Bn) are each at least \(-[G : Ji]. 
Define 

Q = {n:wt{An) < l£[G : J,]} 

R={n:wt{Bn) < li[G : Ji]}. 

The aim is to show that Q and R do not cover the interval from to Since 
Ji is generated by the elements of i^,TriE, where E runs over the components of An and 
Bn, together with at most one generator for each component of An fl Bn, we have the 
inequality 

d{Ji/Ki) < VJt{An) + Wt{Bn) + \An fl 5„ | , 

and so, by the above bound on \An H and inequality (1), 

wt{An) + wt{Bn) > d{J,/K,) - ll[G : Ji] > f^G : J,]. 
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Hence, when n £ Q, wt{Bn) > : Ji] and, when n e R, wt{An) > : Ji]. Thus, 
Q and R are disjoint. Note that € Q and G R. Hence, the only way Q and R 

could cover the interval from to is if n G Q and n + 1 G for some n. This 

implies that 

wt{An) < l£[G : J,] wt{An+i) > li[G : Ji]. 

However, we shall now show that wt{An) and wt{An-^-i) differ by at most 2|5| + L^. 
Since 2|S'| + < ^£[G : Ji], by inequality (3), this will provide a contradiction. It is 
clear that A^+i contains An- Only one vertex of Ci lies in An+i but not An] this is 
the (n + 1)*** vertex of the ordering, called x, say. In the 1-cells and 2-cells of Ci that 
are disjoint from x, An and A^+i differ only by a small collar. Hence, we need only 
focus on the 1-cells and 2-cells that are adjacent to x. There are at most 2|5| of these 
1-cells, and at most L 2-cells. In each 2-cell adjacent to x, we can obtain A^+i from A^ 
by adding on a collection of discs that intersect An and the boundary of the 2-cell in a 
total of at most L arcs. Hence, it is clear that the weights of An+i and An differ by at 
most 2151 -I- L^. This proves the claim. 

We now fix n as in the claim, and abbreviate An, Bn, An H Bn and Yn to A, B, 
ACiB and Y. For any vertex u of F, let g{u) denote its weight minus the total weight of 
the edges to which it is incident. Then the sum of g{u), over all vertices u of F labelled 
A, is wt{A) — wt{A n B), which is more than ^i[G : Ji], and this is more than the 
number of vertices labelled A. Hence, there is some vertex u labelled A, with g{u) > 1. 
Similarly, there is some vertex v labelled B with g{v) > 1. Let P be an embedded path 
in Y from u to v. 

Let p: Ci — »• Ci be the covering corresponding to the subgroup Ki. The decomposi- 
tion of Ci into A and B pulls back to form a similar decomposition of Ci. We obtain a 
similar graph Y. The covering map p: Ci — > Cj induces a map of graphs Y ^ Y. (See 
Figure 6.) Let P be the inverse image of P in Y. 

The valence of each vertex of P is at least that of its image in P. When this image 
is not an endpoint of P, the valence is therefore at least two. We shall show that each 
inverse image of u and v has at least three edges of P emanating from it. Let e be the 
edge of P incident to u. Let U and E be the components of A and AnB corresponding 
to u and e. 
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Figure 6. 



Claim. For any vertex in P that maps to u, the number of edges of P to which it is 
incident is 

[i^TTiU : i^TTiU n Ki] 
[i*7rii? : i*7ri£' n Ki] 

Since p: Ci — > Ci is a regular cover, it has a group of covering transformations. This 
descends to a group action on Y which acts transitively on the vertices that map to u 
and acts transitively on the edges that map to e. Hence, we need only show that, in 
Y, the number of e-labelled edges and the number of u-labelled vertices are in the ratio 
given by the above formula. In fact, we will show that the number of these edges and 
vertices are, respectively, 

[J^ : K,] [Ji ■■ K,] 

[i^TTiE : i^,-KiE fl Ki] ' [i*TTiU : i*7rif/ n Ki] ' 

which will prove the claim. Consider one such edge. It corresponds to a component 
Z of p~^{E). Now, p\z-Z E is a covering map. It corresponds to the subgroup of 
7ri{E) consisting of based loops in E that lift to loops in Ci. This subgroup is i~^Ki, 
and hence the degree of p\z is [i^iE : i~^Ki] = [i^TTiE : i^,7TiE n Ki]. But the degree of 
p is [Ji : Ki], and so the number of covering translates of Z m Ci, which is the number 
of e-labelled edges, is given by the required formula. The same argument applies to the 
It-labelled vertices, proving the claim. 
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Now, 



d(i*7riJ7/i*7riJ7 R Ki) — d{it,7riE/i^7riE n Ki) = wt{u) — wt{e) > g{u) > 1. 

Hence i^iriE/i^-KiE n has index more than two in i^-KiU /i^TViU PI K^. Thus, the 
valence of any n-labelled vertex in P is more than two. The same argument applies 
to V. Hence, every edge of P has valence at least two, and at least two vertices have 
valence at least three. Therefore, x{P) < 0, and so x(^) < 0. Thus, Tri{Y) is a free 
non-abelian group. But the collapsing map Ci —>■ Y induces a surjective homomorphism 
Ki 7ri(y). This proves Theorem 4.1 and hence Theorem 1.2. □ 

Theorem 1.2 can be strengthened to give the following, rather technical result. 
Unlike Theorem 1.2, this makes a hypothesis about just one triple H > J > K of finite 
index normal subgroups of G. 

Theorem 4.2. Let G be a group with finite presentation {S\R). Let L be the sum of 
the lengths of the relations R, which we assume is at least one. Suppose that G has 
finite index normal subgroups H > J > K such that H/ J is abelian and 

Then K admits a surjective homomorphism onto a non-abelian free group. 

Proof. All that one needed to make the proof of Theorem 4.1 work was the existence 

of a positive real number £ such that inequalities (1), (2) and (3) all hold. If we set £ 
to be d{J/K)/[G : J], then (1) automatically is satisfied, and so we have reduced this 
to two inequalities. Inequality (3) becomes d{ J/K) > 1(3\S\ + 8L^, which is part of our 
hypothesis. To guarantee that inequality (2) holds, we use the inequalities in the proof 
of Theorem 3.2 (where S is as defined in Lemma 3.3): 

wiX{G/J-S)) ^ wiX{H/.J;J:)) 2\S\[G : H] 
[G:J] - [G:J] [G : J] 

^ 6^ 2|g| 

- [G : HMH : J] - j ^ [H : J] 

G\S\[G:H] , 2\S\ 

- [G:H] [{[H : J] - 1)[G:H]-^s\-^ ^ [H : J] 
d{J/K) 

8L ' 

by our hypothesis. Hence, the proof of Theorem 4.1 gives a surjective homomorphism 
from K onto a free non-abelian group. □ 
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5. Groups with more generators than relations 



In this section, we prove Corollaries 1.3 and 1.4. 

Proof of Corollary 1.3. Let {X\R) be a presentation for G with \X\ — \R\ > 1. We define 
a nested sequence of finite index normal subgroups G = Gi > G2 > . . . recursively, 
by setting G^+i = [G^, Note that each is a characteristic subgroup of its 

predecessor, and so they are all normal in G. 

The Reidermeister-Schreier process provides a presentation for Gj with a total of 
(|X| — 1)[G : Gi] + 1 generators and \R\[G : Gi] relations. Hence, the abelianisation of Gj 
contains Z*^' as a summand, where q = (|X| — 1 — |i?|)[G : Gi] + 1. Therefore, Gi/GiJ^i 
is an abclian group with (Z/iZ)'^' as a summand. So, (i) of Theorem 1.1 holds. We now 
verify (ii) and (iii): 

d(Gi/Gi+i) >Ci = {\X\ - 1 - \R\)[G : G,] + 1, 
which gives (iii), and 

log[Gi : Gi+i] > log = ((1^1 - 1 - : G^] + 1) logi, 

which implies (ii). So, Theorem 1.1 now gives the corollary. □ 

Proof of Corollary 1.4. This is similar to the above proof. Again, let {X\R) be the 
finite presentation of G, with \X\ — \R\ = 1. Let w'^ be the relation in R that is a 
proper power. We may assume that q is prime. Define a nested sequence of finite index 
normal subgroups G = Gi > G2 > . . . recursively, by setting Gj+i = [Gi,Gi]{Giy% 
where Pi is the i^^ prime bigger than q. Again, the Reidermeister-Schreier process gives 
a presentation for Gj with (|X| — 1)[G : Gj] + 1 generators and \R\[G : Gi] relations. 
This has one more generator that relation. A presentation for Gj/[Gj, Gj] is obtained by 
taking the {\X\ — 1)[G : Gi] + 1 generators, then abelianising, and then quotienting by 
the \R\[G : Gi] relations. Let Hi be the abelian group obtained by the above procedure, 
but without quotienting by the relations that are lifts of wi. This has Z[^^^'l+^ as a 
summand. 

We claim that w e Gi for each i. We will show this by induction. It clearly holds for 
i = 1. Suppose therefore that w e Gi. Now, the image of w in Hi lies in the subgroup of 
Hi generated by w'^ and w^^ since q is coprime to pi. So, w G Gj+i, proving the claim. 

Suppose now that, for some i, w has infinite order in Hi. Let n be the largest 
integer (possibly zero) such that w G q^Hi. Set K to be [Gj, Gj](Gj)'"^\ Then G/K is 
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a finite homomorphic image of G in which w is non-trivial. A lemma of Baumslag and 
Pride in [2] then asserts that K, and hence G, is large. (Alternatively, one can avoid 
using this lemma of Bamiislag and Pride, by showing directly that K has a presentation 
with at least two more generators than relations, and then using Corollary 1.3.) 

Hence, we may assume that w has finite order in Hi for each i. So, when we quotient 
Hi by the relations that are lifts of w'^, a Z[^'^'l+^ summand remains. Therefore, 
Gi/Gi-^-i contains (Z/pjZ)[*^-*^']+^ as a summand. So, 

d(Gi/Gi+i) > [G : Gi] + 1, 

log[Gi : Gi+i] > log = {[G : Gi] + 1) logpi. 

Applying Theorem 1.1 then gives the corollary. □ 

6. Groups with positive virtual first Betti number 

In this final section, we establish Theorem 1.5. The implication (1) (2) is straight- 
forward. For, if some finite index normal subgroup Gi of G has infinite abelianisation, 
we may then find finite index subgroups Gi > G2 > ■ ■ ■, each normal in Gi, so that 
[G : Gi] grows as fast as we like. In particular, we may ensure that [Gi : Gi+i] grows 
super-exponentially as a function of [G : Gi]. 

The implication (2) =^ (1) is a consequence of the following proposition. 

Proposition 6.1. Let G be a finitely presented group. Then, there is a constant k with 
the following property. If H is a finite index subgroup of G, then either its abelianisation 
H/H' is infinite or \H/H'\ < k^^'-^l 

Proof. Pick some finite presentation for G. Let c denote the maximal length of any 
of its relations, and set d to be the number of its generators. Let K be the 2-complex 
arising from this presentation. Let K ^ K he the cover corresponding to a finite 
index subgroup H. For j = 0, 1,2, let Cj be the chain group generated by the j-cells 
of K, and let 82' C2 C\ and d\:C\ — > Cq be the boundary maps. Then H/H' 
equals Ker(9i)/Im(92)- Pick a maximal tree in the 1-skeleton of K. From this, one can 
construct a basis of Ker(9i), where each element corresponds to an edge not in the tree, 
and is a loop formed by the edge and the path in the tree joining its endpoints. Thus, 
Ker(5i) is a product of [G : H]{d — 1) + 1 copies of Z. Now, Im(92) is spanned by the 
images of the 2-cells. Each runs over at most c 1-cells in K, and so maps to a vector in 
Ci with length at most c. We may suppose that \H/H'\ is finite, and hence that lm{d2) 
is a finite index subgroup of Ker(5i). Pick a minimal collection C of 2-cells such that 
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(?2((C)) has finite index in Ker(9i). Then, the images of these 2-cells span a parahehped 
in Ker(9i). Denote its volume by V, which equals |Ker(3i)/92((C))|. But \H/H'\ is a 
quotient of Ker((?i)/32((C)), and so \H/H'\ is at most V. Since each 2-cell in C maps 
to a vector in Ker(Oi) with length at most c, wc deduce that the volume V is at most 
g[G:i?] (d-i)+i ^ gd[G:i?]_ xhus, the proposition is proved by setting k to c'^. □ 

References 

1. B. Baumslag, S. Pride, Groups with two more generators than relators, J. Lon- 
don Math. See. (2) 17 (1978) 425-426. 

2. B. Baumslag, S. Pride, Groups with one more generator than relators, Math. 
Z. 167 (1979) 279-281. 

3. D. Gabai, Foliations and the topology of 3-manifolds, III, J. Differential Geom. 
26 (1987) 479-536. 

4. M. Gromov, Volume and bounded cohomology, I.H.E.S. Publ. Math. 56 (1982) 
5-99. 

5. M. Lackenby, Expanders, rank and graphs of groups. To appear in Israel J. Math. 

6. A. LUBOTZKY, Discrete Groups, Expanding Graphs and Invariant Measures, Progr. 
in Math. 125 (1994) 

7. A. LuBOTZKY, B. Weiss, Groups and expanders, Expanding graphs (Princeton, 
1992) 95-109, DIMACS Ser. Discrete Math. Theoret. Comput. Sci, 10, Amer. 
Math. Soc, Providence, RI, 1993. 

8. A. LuBOTZKY, R. ZiMMER, Variants of Kazhdan's property for subgroups of 
semisimple groups, Israel J. Math. 66 (1989) 289-299. 

9. M. SCHARLEMANN, Thin position in the theory of classical knots. To appear in the 
Handbook of Knot Theory, Elsevier. 

10. R. Stohr, Groups with one more generators than relators, Math. Z. 182 (1983) 
45-47. 

Mathematical Institute, Oxford University, 
24-29 St Giles', Oxford 0X1 3LB, UK. 



18 



